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Amendments to the Claims : 

The listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims : 

1. (Currently Amended) A map data processing apparatus, 
comprising: 

a recording medium drive unit that receives a recording medium in which 
are recorded map data including a structure having map -related information 
divided into units of a plurality of divisions into which a map is divided;, and a 
structure having management information for the map -related information 
divided into units of the divisions; 

an update data acquisition unit that obtains update data for the map- 
related information provided in units of the individual divisions; and 

a processing unit that updates the map-related information recorded in 
the recording medium in units of the individual divisions by using the update 
data obtained by the update data acquisition unit and the management 
information, and executes processing of the map data based upon the map- 
related information recorded in the recording medium, the update data obtained 
by the update data acquisition unit and the management information, wherein: 
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a plurality of levels are defined, each in correspondence to one of a 
plurality of different scaling factors at which the map is rendered; 

a plurality of sets of the map -related information are provided in 
correspondence to the plurality of levels; and 

as the map -related information provided in units of the individual 
divisions, at least one type of map-related information available at all levels and 
another type of map-related information available at , at least, one or more 
specific levels but not all levels level are provided separately from each other; 
and 

the one type of map -related information is used to display the map at a 
display device: 

the other type of map-related information contains information used in 
route search; and 

the processing unit executes processing of the map data by using the map- 
related information in units of the individual divisions provided separately with 
the one type of map -related information and the other type of map-related 
information. 
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2. (Previously Presented) A map data processing apparatus according 
to claim 1, wherein: 

the map is divided into a plurality of first division units, the first division 
units are each divided into a plurality of second division units, a number of the 
second division units is equal among the individual first division units, and the 
divisions into which the map is divided each corresponding to one of the second 
division units; and 

the management information contains a set of management information 
related to the plurality of second division units, provided in correspondence to 
each of the first division units. 

3. (Previously Presented) A map data processing apparatus according 
to claim 2, wherein: 

the management information further contains management information 
related to the plurality of first division units. 

4. (Previously Presented) A map data processing apparatus according 
to claim 2, wherein: 
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the map is divided into a plurality of first division units at each level, the 
first division units are each divided into a plurality of second division units, the 
number of second division units is equal among the individual first division 
units, and the divisions into which the map is divided each corresponding to one 
of the second division units; and 

the management information contains a set of management information 
related to the plurality of first division units provided in correspondence to each 
of levels, and also contains a set of management information related to the 
plurality of second division units provided in correspondence to each of the first 
division units. 

Claims 5 — 7 (Canceled) 

8. (Currently Amended) A map data processing apparatus, 
comprising: 

a recording medium drive unit that receives a recording medium in which 
are recorded map data including a structure having map-related information 
divided into units of a plurality of divisions into which a map is divided, and a 
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structure having management information for the map -related information 
divided into units of the divisions; 

an update data acquisition unit that obtains update data for the map- 
related information provided in units of the individual divisions; and 

a processing unit that updates the map -related information recorded in 
the recording medium in units of the individual divisions by using the update 
data obtained by the update data acquisition unit and the management 
information, and executes processing of the map data based upon the map- 
related information recorded in the recording medium, the update data obtained 
by the update data acquisition unit and the management information, wherein: 

a plurality of levels are defined, each in correspondence to one of a 
plurality of different scaling factors at which the map is rendered; 

a plurality of sets of the map -related information are provided in 
correspondence to the plurality of levels; [[and]] 

the map is divided into a plurality of divisions at each level, and each of 
the plurality of sets of map-related information, corresponding to a given level, is 
divided in units of the individual divisions into which the map is divided; 

a connecting point at which the map-related information corresponding to 
one of two divisions is correlated to the map-related information corresponding to 
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the other division is present at a geographically matching position within the two 
divisions, the two divisions respectively belonging to levels different from each 
other; and 

sets of information related to the connecting point contain common two- 
dimensional coordinate values indicating the position of the connecting point 
within the map in the map-related information corresponding to the two 
divisions; 

two-dimensional coordinate values of the connecting point at a given level 
further contain two-dimensional coordinate values of the connecting point at a 
level at which the map is rendered in greater detail than the given level are 
attached to two dimensional coordinate values of the connecting point at a given 
level ; and 

the processing unit executes processing of the map data by using the two- 
dimensional coordinate values of the connecting point at a given level to which 
the two-dimensional coordinate values of the connecting point at a level at which 
the map is rendered in greater detail is attached. 

9. (Previously Presented) A map data processing apparatus according 
to claim 8, wherein: 
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the two-dimensional coordinate values are values corresponding to latitudinal 
and longitudinal values. 

10. (Previously Presented) A map data processing apparatus according 
to claim 8, wherein: 

the information related to the connecting point contains a parameter other 
than the two-dimensional coordinate values of the connecting point in addition to 
the two-dimensional coordinate values. 

11. (Previously Presented) A map data processing apparatus according 
to claim 10, wherein: 

the parameter contains height information indicating a height of the 
connecting point. 

12. (Previously Presented) A map data processing apparatus according 
to claim 10, wherein: 

the parameter contains time information related to generation and update 
of the map-related information provided in units of the individual divisions. 
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13. (Canceled) 

14. (Currently Amended) A map data processing apparatus, 
comprising: 

a recording medium drive unit that receives a recording medium in which 
are recorded map data including a structure having map -related information 
divided into units of a plurality of divisions into which a map is divided, and a 
structure having management information for the map-related information 
divided into units of the divisions; 

an update data acquisition unit that obtains update data for the map- 
related information provided in units of the individual divisions; and 

a processing unit that updates the map-related information recorded in 
the recording medium in units of the individual divisions by using the update 
data obtained by the update data acquisition unit and the management 
information, and executes processing of the map data based upon the map- 
related information recorded in the recording medium, the update data obtained 
by the update data acquisition unit and the management information, wherein: 
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the map-related information provided in units of individual divisions is 
separated into different types of map-related information to be individually 
managed; 

map -related information having the highest priority among the different 
types of map -related information is managed by setting prepared in order not to 
exceed a predetermined upper data size limit to the size thereof ; and 

the processing unit executes processing of the map data by using the map- 
related information provided in units of individual divisions where the map- 
related information having the highest priority among the different types of 
map-related information is managed by setting prepared in order not to exceed 
the predetermined upper data size hmit to the size thereof . 

15. (Currently Amended) A map data processing apparatus according 
to claim 14, wherein: 

if [[the]] a data size of the map -related information having the highest 
priority exceeds the predetermined upper data size hmit after update, at least 
map-related information corresponding to an excess beyond the predetermined 
upper data size hmit to the size , which results from the update, is [[managed]] 
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prepared as map -related information with lower priority relative to the highest 
priority. 

16. (Previously Presented) A map data processing apparatus according 
to claim 14, wherein: 

the map -related information with the highest priority includes at least 
information used to display the map at a display device. 

17. (Previously Presented) A map data processing apparatus according 
to claim 15, wherein: 

the map -related information with the highest priority includes at least 
information used to display the map at a display device; and 

the map -related information with the lower priority relative to the highest 
priority includes information that enables display of a more detailed map at the 
display device, compared to the map displayed by using the map-related 
information with the highest priority. 

Claims 18 - 19 (Canceled) 
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20. (Previously Presented) A map data processing apparatus according 
to claim 1, wherein: 

the map data are map display data; and 

the processing unit displays a map at a display unit by connecting the map 
data recorded in the recording medium with the update data obtained by the 
update data acquisition unit. 

21. (Previously Presented) A map data processing apparatus according 
to claim 1, wherein: 

the map data are route search data; and 

the processing unit executes route search processing by connecting the 
map data recorded in the recording medium with the update data obtained by 
the update data acquisition unit. 

Claims 22-31 (Canceled) 
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